package demo01;
//只出现一次的数字II
class Solution {
    public int singleNumber(int[] nums) {
        int ret = 0;
        for(int i = 0;i < 32;i++){
            int sum = 0;
            //对每个元素在i比特位下的值进行统计
            for(int num:nums){
                if(((num>>i)&1)==1){
                    sum++;
                }
                if((sum%3)==1){
                    ret = (1<<i) | ret;
                }
            }
        }
        return ret;
    }
}